#include<bits/stdc++.h>
using namespace std;
int hash1[1000000];
int hash2[1000000];
int check(int a,int b){
if(hash1[a]&&hash1[b]&&hash2[b]){
hash1[a]--;
hash2[b]--;
return 1;
}
else  return 0;
}
int main(){
freopen("duel.in","r",stdin);
freopen("duel.ans","w",stdout);
int n;
scanf("%d",&n);
int r[n];
int k=1;
int s[n];
for(int i=1;i<=n;i++){
scanf("%d",&r[i]);
if(r[i]==r[i-1]){ s[k]=r[i];}
else {
k++;
s[k]=r[i];
}
hash1[r[i]]++;
hash2[r[i]]++;
}
for(int i=2;i<=k;i++){
if(check(s[i-1],s[i])) i--;}
int ans=0;
for(int i=1;i<=k;i++){
ans+=hash1[s[i]];
}
printf("%d",&ans);
return 0;
}
